#include <iostream>
using namespace std;

int binarySearch(int arr[], int n, int kval) {
    int left = 0;
    int right = n - 1;
    
    while (left <= right) {
        int mid = left + (right - left) / 2;
        
        if (arr[mid] == kval) {
            return mid + 1; // 返回位置（从1开始计数）
        } else if (arr[mid] < kval) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    
    return 0; // 未找到
}

int main() {
    int n, kval;
    cin >> n;
    
    // 创建一个大小为 n 的数组
    int arr[n];
    
    // 输入数组元素
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }
    
    // 输入要查找的数值
    cin >> kval;
    
    // 使用折半查找
    int result = binarySearch(arr, n, kval);
    
    // 输出结果
    cout << result << endl;
    
    return 0;
}